
class P10931_39643 {

	public static void main(String[] args) {
		while (true) {
			int n = Integer.parseInt(readLn());
			
			if (n == 0) break;
			
			process(n);
		}
	}
	
	private static void process(int n) {
		String s = Integer.toString(n, 2);
		
		int p = 0;
		
		for (int k = 0; k < s.length(); k++) {
			if ('1' == s.charAt(k))
				p++;
		}
		
		System.out.println("The parity of " + s + " is " + p + " (mod 2).");
		
	}

	static String readLn() {
		String newLine = System.getProperty("line.separator");
		StringBuffer buffer = new StringBuffer();
		int car = -1;
		try {
			car = System.in.read();
			while ((car > 0) && (car != newLine.charAt(0))) {
				buffer.append((char) car);
				car = System.in.read();
			}
			if (car == newLine.charAt(0))
				System.in.skip(newLine.length() - 1);
		} catch (java.io.IOException e) {
			return (null);
		}
		if ((car < 0) && (buffer.length() == 0))
			return (null);
		return (buffer.toString());
	}
	
}
